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What is claimed is : 

1 . A method for abstracting a precharged latch, comprising: 

2 accessing a logic level representation of a structure, said logic level representation 

3 comprising a data node, and a clock node for receiving a clock signal, said clock signal 

4 having multiple phases; 
deriving a first resultant cofactor based upon said logic level representation and a 



5 



6 first phase of said clock signal; 

7 determining whether said first resultant cofactor indicates: (1) a first node of said 

8 logic level representation experiencing a precharge; and (2) a second node of said logic 

9 level representation maintaining a previous logic value; 

1 0 in response to an affmnative determination, concluding that said second node is a 

1 1 prech^ged latch candidate; 

12 deriving a second resultant cofactor based upon said logic level representation and 

1 3 a second phase of said clock signal; 

14 determining whether said second resultant cofactor is devoid of a feedback loop; 

15 and 

16 in response to an affumative determination, abstracting said structure as a 

17 precharged latch. 

1 2. The method of claim 1 , wherein deriving said first resultant cofactor 

2 comprises: 

3 performing cofactor computation on said logic level representation while 

4 restrictmg said clock signal to a particular logic value. 
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3. The method of claim 2, wherein deriving said second resultant cofactor 
comprises: 

performing cofactor computation on said logic level representation while 
restricting said clock signal to another logic value which is different from said particular 
logic value, 

4. The method of claim 2, wherein said logic level representation further 
comprises a charge storage delay coupled to said first node, and wherein deriving said 
second resultant cofactor comprises: 

propagating said precharge experienced by said first node through said charge 
storage delay; and 

thereafter performing cofactor computation on said logic level representation 
while restricting said clock signal to another logic value which is different from said 
particular logic value. 

5. The method of claim 1 , wherein determining whether said first resultant 
cofactor indicates that said second node is maintaining a previous logic value comprises: 

determining whether said second node is part of a feedback loop. 

6. The method of claim 1, wherein said logic level representation further 
comprises a feedback loop delay, and wherein determining whether said first resultant 
cofactor indicates that said second node is maintaining a previous logic value comprises: 



29 



15448-0506 



determining whether said second node is coupled to said feedback loop delay. 

7. The method of claim 1, further comprising: 

in response to a determination that said first resultant cofactor indicates either: 
(1) that said first node of said logic level representation does not experience a precharge; 
or (2) that said second node of said logic level representation does not maintain a 
previous logic value, concluding that said structure is not a precharged latch. 

8. The method of claim 1, further comprising: 

in response to a determination that said second resultant cofactor is not devoid of 
a feedback loop, concluding that said structure is not a precharged latch. 

9. A computer readable medium, comprising: 

instructions for causing one or more processors to access a logic level 
representation of a structure, said logic level representation comprising a data node, and a 
clock node for receiving a clock signal, said clock signal having multiple phases; 

instructions for causing one or more processors to derive a first resultant cofactor 
based upon said logic level representation and a first phase of said clock signal; 

instructions for causing one or more processors to determine whether said first 
resultant cofactor indicates: (1) a first node of said logic level representation 
experiencing a precharge; and (2) a second node of said logic level representation 
maintaining a previous logic value; 
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1 1 instructions for causing one or more processors to conclude, in response to an 

12 affirmative determination, that said second node is a precharged latch candidate; 

13 instructions for causing one or more processors to derive a second resultant 

14 cofactor based upon said logic level representation and a second phase of said clock 

15 signal; 

16 instructions for causing one or more processors to determine whether said second 

1 7 resultant cofactor is devoid of a feedback loop; and 

18 instructions for causing one or more processors to abstract, in response to an 

19 affirmative determination, said structure as a precharged latch. 

1 10. The computer readable medium of claim 9, wherein the instructions for 

2 causing one or more processors to derive said first resultant cofactor comprises: 

3 instructions for causing one or more processors to perform cofactor computation 
|4, 4 on said logic level representation while restricting said clock signal to a particular logic 

5 value. 

1 11. The computer readable medium of claim 1 0, wherein the instructions for 

2 causing one or more processors to derive said second resultant cofactor comprises: 

3 instructions for causing one or more processors to perform cofactor computation 

4 on said logic level representation while restricting said clock signal to another logic value 

5 which is different firom said particular logic value. 
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1 12. The computer readable medium of claim 10, wherein said logic level 

2 representation further comprises a charge storage delay coupled to said first node, and 

3 wherein the instructions for causing one or more processors to derive said second 

4 resultant cof actor comprises: 

5 instructions for causing one or more processors to propagate said precharge 

6 experienced by said first node through said charge storage delay; and 

7 instructions for causing one or more processors to thereafter perform cofactor 

8 computation on said logic level representation while restricting said clock signal to 

9 another logic value which is different from said particular logic value. 

1 13. The computer readable medium of claim 9, wherein the instructions for 

2 causing one or more processors to determine whether said first resultant cofactor 

3 indicates that said second node is maintaining a previous logic value comprises: 

4 instructions for causing one or more processors to determine whether said second 

5 node is part of a feedback loop. 

1 14. The computer readable medium of claim 9, wherein said logic level 

2 representation further comprises a feedback loop delay, and wherein the instructions for 

3 causing one or more processors to determine whether said first resultant cofactor 

4 indicates that said second node is maintaining a previous logic value comprises: 

5 instructions for causing one or more processors to determine whether said second 

6 node is coupled to said feedback loop delay. 
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1 15. The computer readable medium of claim 9, further comprising: 

2 instructions for causing one or more processors to conclude, in response to a 

3 determination that said first resultant cofactor indicates either: (1) that said first node of 

4 said logic level representation does not experience a precharge; or (2) that said second 

5 node of said logic level representation does not maintain a previous logic value, that said 

6 structure is not a precharged latch. 

1 16. The computer readable medium of claim 9, further comprising: 

2 instructions for causing one or more processors to conclude, in response to a 
^ 3 determination that said second resultant cofactor is not devoid of a feedback loop, that 
2^ 4 said structure is not a precharged latch. 



p 1 17. An apparatus for abstracting a precharged latch, comprising: 

Hi 

1'^ 2 a mechanism for accessing a logic level representation of a structure, said logic 

1^^^ 3 level representation comprising a data node, and a clock node for receiving a clock 

ff 4 signal, said clock signal having multiple phases; 

5 a mechanism for deriving a first resultant cofactor based upon said logic level 

6 representation and a first phase of said clock signal; 

7 a mechanism for determining whether said first resultant cofactor indicates: (1) a 

8 first node of said logic level representation experiencing a precharge; and (2) a second 

9 node of said logic level representation maintaining a previous logic value; 

10 a mechanism for concluding, in response to an affirmative determination, that said 

1 1 second node is a precharged latch candidate; 
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12 a mechanism for deriving a second resultant cofactor based upon said logic level 

13 representation and a second phase of said clock signal; 

1 4 a mechanism for determining whether said second resultant cofactor is devoid of a 

1 5 feedback loop; and 

16 a mechanism for abstracting, in response to an affirmative determination, said 

1 7 structure as a precharged latch. 



1 1 8. The apparatus of claim 17, wherein the mechanism for deriving said first 

2 resultant cofactor comprises: 

3 a mechanism for performing cofactor computation on said logic level 

4 representation while restricting said clock signal to a particular logic value. 



pi 19. The apparatus of claim 1 8, wherein the mechanism for deriving said 

I* 2 second resultant cofactor comprises: 

if* 3 a mechanism for performing cofactor computation on said logic level 

4 representation while restricting said clock signal to another logic value which is different 

5 from said particular logic value. 



1 20. The apparatus of claim 18, wherein said logic level rq)resentation further 

2 comprises a charge storage delay coupled to said fu-st node, and wherein the mechanism 

3 for deriving said second resultant cofactor comprises: 

4 a mechanism for propagating said precharge experienced by said fnst node 

5 through said charge storage delay; and 
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6 a mechanism for thereafter performing cofactor computation on said logic level 

7 representation while restricting said clock signal to another logic value which is different 

8 from said particular logic value. 

1 21 . The apparatus of claim 1 7, wherein the mechanism for determining 

2 whether said first resultant cofactor indicates that said second node is maintaining a 

3 previous logic value comprises: 

4 a mechanism for determining whether said second node is part of a feedback loop, 

1 22. The apparatus of claim 17, wherein said logic level representation further 

Jf 2 comprises a feedback loop delay, and wherein the mechanism for determining whether 

SSS-. 

3 said first resultant cofactor indicates that said second node is maintaining a previous logic 

m 4 value comprises: 

!M=^ 5 a mechanism for determining whether said second node is coupled to said 

6 feedback loop delay. 

1 23. The apparatus of claim 17, further comprising: 

2 a mechanism for concluding, in response to a determination that said first 

3 resultant cofactor indicates either: (1) that said first node of said logic level 

4 representation does not experience a precharge; or (2) that said second node of said logic 

5 level representation does not maintain a previous logic value, that said structure is not a 

6 precharged latch. 
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1 24. The apparatus of claim 17, further comprising: 

2 a mechanism for concluding, in response to a determination that said second 

3 resultant cofactor is not devoid of a feedback loop, that said structure is not a precharged 

4 latch. 

1 25. A method for abstracting a precharged flip-flop, comprising: 

2 accessing a logic level representation of a structure, said logic level representation 

3 comprising a data node, and a clock node for receiving a clock signal, said clock signal 

4 having multiple phases; 

5 deriving a first resultant cofactor based upon said logic level representation and a 

6 first phase of said clock signal; 

7 determining whether said first resultant cofactor indicates: (1) a first node of said 

8 logic level representation experiencing a first precharge; (2) a second node of said logic 
level representation experiencing a second precharge; and (3) a third node of said logic 

10 level representation maintaining a previous logic value; 

11 in response to an affirmative determination, concluding that said third node is a 

12 precharged flip-flop candidate; 

13 deriving a second resultant cofactor based upon said logic level representation and 

14 a second phase of said clock signal; 

15 determining whether said second resultant cofactor is devoid of a feedback loop; 

16 in response to an affirmative determination, concluding that said third node is still 

17 a precharged flip-flop candidate; 
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1 8 determining, based upon said logic level representation, said second phase of said 

19 clock signal, and an assumption that said first and second nodes have complementary 

20 logic values, whether logic values taken on by said third node are independent of logic 

21 values taken on by said data node; and 

22 in response to an affirmative determination, abstracting said structure as a 

23 precharged flip-flop. 



'im. 



1 26. The method of claim 25, wherein deriving said first resultant cofactor 

2 comprises: 

3 performing cofactor computation on said logic level representation while 

4 restricting said clock signal to a particular logic value. 



27. The method of claim 26, wherein deriving said second resuhant cofactor 

if; 

2 comprises: 

ll^ 3 performing cofactor computation on said logic level representation while 

restricting said clock signal to another logic value which is different from said particular 
logic value. 



1 28. The method of claim 26, wherein said logic level representation further 

2 comprises a first delay coupled to said first node, and a second delay coupled to said 

3 second node, and wherein deriving said second resultant cofactor comprises: 

4 propagating said first precharge through said first delay, and said second 

5 precharge through said second delay; and 
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6 thereafter performing cofactor computation on said logic level representation 

7 while restricting said clock signal to another logic value which is different from said 

8 particular logic value. 



1 29, The method of claim 28, wherein determining whether logic values taken 

2 on by said third node are independent of logic values taken on by said data node 

3 comprises: 

4 propagating a logic 1 value from said first node through said first delay, and a 

5 logic 0 value from said second node through said second delay; and 

6 thereafter performing cofactor computation on said logic level representation 

7 while restricting said clock signal to said another logic value to derive a third resultant 

8 cofactor. 



1 30. The method of claim 29, wherein determining whether logic values taken 

2 on by said third node are independent of logic values taken on by said data node further 

3 comprises: 

4 propagating a logic 0 value from said first node through said first delay, and a 

5 logic 1 value from said second node through said second delay; and 

6 thereafter performing cofactor computation on said logic level representation 

7 while restricting said clock signal to said another logic value to derive a foxirth resultant 

8 cofactor. 
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1 31. The method of claim 30, wherein determining whether logic values taken 

2 on by said third node are independent of logic values taken on by said data node further 

3 comprises: 

4 determining whether said third and fourth resultant cofactors indicate that logic 

5 values taken on by said third node are independent of logic values taken on by said data 

6 node. 

1 32. The method of claim 25, wherein determining whether said first resultant 

2 cofactor indicates that said third node i^ maintaining a previous logic value comprises: 
^ 3 determining whether said third node is part of a feedback loop. 

'IP 

m 1 33. The method of claim 25, wherein said logic level representation further 

IP 2 comprises a feedback loop delay, and wherein determining whether said first resultant 

3 cofactor indicates that said third node is maintaining a previous logic value comprises: 

4 determining whether said third node is coupled to said feedback loop delay. 

1 34. The method of claim 25, further comprising: 

2 in response to a determination that said first resultant cofactor indicates either: 

3 (1) that said first node of said logic level representation does not experience said first 

4 precharge; or (2) that said second node of said logic level representation does not 

5 experience said second precharge; or (3) that said third node of said logic level 

6 representation does not maintain a previous logic value, concluding that said structure is 

7 not a precharged flip-flop, 
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1 35, The method of claim 25, fiirther comprising: 

2 in response to a determination that said second resultant cofactor is not devoid of 

3 a feedback loop, concluding that said structure is not a precharged flip-flop. 

1 36. The method of claim 25, further comprising: 

2 in response to a determination that logic values taken on by said third node are not 

3 independent of logic values taken on by said data node when an assumption that said first 

4 and second nodes have complementary logic values is made, concluding that said 
5^^ 5 structure is not a precharged flip-flop. 

iM= 1 37. A computer readable medium, comprising: 

\k 

2 instructions for causing one or more processors to access a logic level 

g 3 representation of a structure, said logic level representation comprising a data node, and a 

1^ 4 clock node for receiving a clock signal, said clock signal having multiple phases; 



5 instructions for causing one or more processors to derive a first resultant cofactor 

6 based upon said logic level representation and a first phase of said clock signal; 

7 instructions for causing one or more processors to determine whether said first 

8 resultant cofactor indicates: (1) a first node of said logic level representation 

9 experiencing a first precharge; (2) a second node of said logic level representation 

10 experiencing a second precharge; and (3) a third node of said logic level representation 

1 1 maintaining a previous logic value; 
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12 instructions for causing one or more processors to conclude, in response to an 

13 affirmative determination, that said third node is a precharged flip-flop candidate; 

14 instructions for causing one or more processors to derive a second resultant 

15 cofactor based upon said logic level representation and a second phase of said clock 

16 signal; 

17 instructions for causing one or more processors to determine whether said second 

18 resultant cofactor is devoid of a feedback loop; 

19 instructions for causing one or more processors to conclude, in response to an 

20 affirmative determination, that said third node is still a precharged flip-flop candidate; 
ijZ^ 21 instructions for causing one or more processors to determine, base d upon said 



ijT 22 logic level representation, said second phase of said clock signal, and an assumption that 

1^ 23 said first and second nodes have complementary logic values, whether logic values taken 

tP 24 on by said third node are independent of logic values taken on by said data node; and 

is; 

25 instructions for causing one or more processors to abstract, in response to an 

jrr 26 affirmative determination, said structure as a precharged flip-flop. 

1 38. The computer readable medium of claim 37, wherein the instructions for 

2 causing one or more processors to derive said first resultant cofactor comprises: 

3 instructions for causing one or more processors to perform cofactor computation 

4 on said logic level representation while restricting said clock signal to a particular logic 

5 value. 
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39. The computer readable medium of claim 38, wherein the instructions for 
causing one or more processors to derive said second resultant cofactor comprises: 

instructions for causing one or more processors to perform cofactor computation 
on said logic level representation while restricting said clock signal to another logic value 
which is different from said particular logic value. 

40. The computer readable medium of claim 38, wherein said logic level 
representation further comprises a first delay coupled to said first node, and a second 
delay coupled to said second node, and wherein the instructions for causing one or more 
processors to derive said second resultant cofactor comprises: 

instructions for causing one or more processors to propagate said first precharge 
through said first delay, and said second precharge through said second delay; and 

instructions for causing one or more processors to thereafter perform cofactor 
computation on said logic level representation while restricting said clock signal to 
another logic value which is different from said particular logic value, 

41. The computer readable medium of claim 40, wherein the instructions for 
causing one or more processors to determine whether logic values taken on by said third 
node are independent of logic values taken on by said data node comprises: 

instructions for causing one or more processors to propagate a logic 1 value from 
said first node through said first delay, and a logic 0 value from said second node through 
said second delay; and 



42 



15448-0506 

7 instructions for causing one or more processors to thereafter perform cofactor 

8 computation on said logic level representation while restricting said clock signal to said 

9 another logic value to derive a third resultant cofactor. 



1 42, The computer readable medium of claim 41 , wherein the instructions for 

2 causing one or more processors to determine whether logic values taken on by said third 

3 node are independent of logic values taken on by said data node further comprises: 

4 instructions for causing one or more processors to propagate a logic 0 value from 



5 said first node through said first delay, and a logic 1 value from said second node through 

6 said second delay; and 

Is.: 7 instructions for causing one or more processors to thereafter perform cofactor 

1^ 8 computation on said logic level representation while restricting said clock signal to said 

' 9 another logic value to derive a fourth resultant cofactor. 



ji 1 43 . The computer readable medium of claim 42, wherein the instructions for 

114: 2 causing one or more processors to determine whether logic values taken on by said third 

3 node are independent of logic values taken on by said data node further comprises: 

4 instructions for causing one or more processors to determine whether said third 

5 and fourth resultant cofactors indicate that logic values taken on by said third node are 

6 independent of logic values taken on by said data node. 
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1 44. The computer readable medium of claim 37, wherein the instructions for 

2 causing one or more processors to determine whether said first resultant cofactor 

3 indicates that said third node is maintaining a previous logic value comprises: 

4 instructions for causing one or more processors to determine whether said third 

5 node is part of a feedback loop. 

1 45. The computer readable medium of claim 37, wherein said logic level 

2 representation further comprises a feedback loop delay, and wherein the instructions for 

3 causing one or more processors to determine whether said first resultant cofactor 

4 indicates that said third node is maintaining a previous logic value comprises: 

5 instructions for causing one or more processors to determine whether said third 

6 node is coupled to said feedback loop delay. 

1 46. The computer readable medium of claim 37, further comprising: 

iii 

2 instructions for causing one or more processors to conclude, in response to a 

3 determination that said first resultant cofactor indicates either: (1) that said first node of 

4 said logic level representation does not experience said first precharge; or (2) that said 

5 second node of said logic level representation does not experience said second precharge; 

6 or (3) that said third node of said logic level representation does not maintain a previous 

7 logic value, that said structure is not a precharged flip-flop. 

1 47. The computer readable medium of claim 37, further comprising: 
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2 instructions for causing one or more processors to conclude, in response to a 

3 determination that said second resiiltant cofactor is not devoid of a feedback loop, that 

4 said structure is not a precharged flip-flop. 

1 48. The computer readable medium of claim 37, further comprising: 

2 instructions for causing one or more processors to conclude, in response to a 

3 determination that logic values taken on by said third node are not independent of logic 

4 values taken on by said data node when an assumption that said first and second nodes 

5 have complementary logic values is made, that said structure is not a precharged flip- 



IH- 1 49. An apparatus for abstracting a precharged flip-flop, comprising: 

%.% 

•P 2 a mechanism for accessing a logic level representation of a structure, said logic 

JJ^ 3 level representation comprising a data node, and a clock node for receiving a clock 

4 signal, said clock signal having multiple phases; 
iii 5 a mechanism for deriving a first resultant cofactor based upon said logic level 

6 representation and a first phase of said clock signal; 

7 a mechanism for determining whether said first resultant cofactor indicates: (1) a 

8 first node of said logic level representation experiencing a first precharge; (2) a second 

9 node of said logic level representation experiencing a second precharge; and (3) a third 

10 node of said logic level representation maintaining a previous logic value; 

11 a mechanism for concluding, in response to an affirmative determination, that said 

12 third node is a precharged flip-flop candidate; 
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13 a mechanism for deriving a second resultant cofactor based upon said logic level 

14 representation and a second phase of said clock signal; 

15 a mechanism for determining whether said second resultant cofactor is devoid of a 

16 feedback loop; 

17 a mechanism for concluding, in response to an affirmative determination, that said 

1 8 third node is still a precharged flip-flop candidate; 

19 a mechanism for determining, based upon said logic level representation, said 

20 second phase of said clock signal, and an assumption that said first and second nodes 

21 have complementary logic values, whether logic values taken on by said third node are 
^ 22 independent of logic values taken on by said data node; and 

!J 23 a mechanism for abstracting, in response to an affirmative determination, said 

24 structure as a precharged flip-flop. 



1 50. The apparatus of claim 49, wherein the mechanism for deriving said first 

2 resultant cofactor comprises: 

3 a mechanism for performing cofactor computation on said logic level 

4 representation while restricting said clock signal to a particular logic value. 

1 51. The apparatus of claim 50, wherein the mechanism for deriving said 

2 second resultant cofactor comprises: 

3 a mechanism for performing cofactor computation on said logic level 

4 representation while restricting said clock signal to another logic value which is different 

5 firom said particular logic value. 
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1 52. The apparatus of claim 50, wherein said logic level representation ftirther 

2 comprises a first delay coupled to said first node, and a second delay coupled to said 

3 second node, and wherein the mechanism for deriving said second resultant cofactor 

4 comprises: 

5 a mechanism for propagating said first precharge through said first delay, and said 

6 second precharge through said second delay; and 

7 a mechanism for thereafter performing cofactor computation on said logic level 

8 representation while restricting said clock signal to another logic value which is different 

9 fi"om said particular logic value. 

IM= 1 53 . The apparatus of claim 52, wherein the mechanism for determining 

' 2 whether logic values taken on by said third node are independent of logic values taken on 

3 by said data node comprises: 
ji^ 4 a mechanism for propagating a logic 1 value &om said first node through said first 

1^ 5 delay, and a logic 0 value fi-om said second node through said second delay; and 

6 a mechanism for thereafter performing cofactor computation on said logic level 

7 representation while restricting said clock signal to said another logic value to derive a 

8 third resultant cofactor. 

1 54. The apparatus of claim 53, wherein the mechanism for determining 

2 whether logic values taken on by said third node are independent of logic values taken on 

3 by said data node fixrther comprises: 
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a mechanism for propagating a logic 0 value from said first node through said first 
delay, and a logic 1 value from said second node through said second delay; and 

a mechanism for thereafter performing cofactor computation on said logic level 
representation while restricting said clock signal to said another logic value to derive a 
fourth resultant cofactor. 

55. The apparatus of claim 54, wherein the mechanism for determining 
whether logic values taken on by said third node are independent of logic values taken on 
by said data node further comprises: 

a mechanism for determining whether said third and fourth resultant cofactors 
indicate that logic values taken on by said third node are independent of logic values 
taken on by said data node, 

56. The apparatus of claim 49, wherein the mechanism for determining 
whether said first resultant cofactor indicates that said third node is maintaining a 
previous logic value comprises: 

a mechanism for determining whether said third node is part of a feedback loop. 

57. The apparatus of claim 49, wherein said logic level representation ftirther 
comprises a feedback loop delay, and wherein the mechanism for determining whether 
said first resultant cofactor indicates that said third node is maintaining a previous logic 
value comprises: 
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5 a mechanism for deteraiining whether said third node is coupled to said feedback 

6 loop delay. 

1 58. The apparatus of claim 49, further comprising: 

2 a mechanism for concluding, in response to a determination that said first 



3 resultant cofactor indicates either: (1) that said first node of said logic level 

4 representation does not experience said first precharge; or (2) that said second node of 

5 said logic level representation does not experience said second precharge; or (3) that said 

6 third node of said logic level representation does not maintain a previous logic value, that 
5^ 7 said structure is not a precharged flip-flop. 

IN' 1 59. The apparatus of claim 49, finther comprising: 

0 ' 2 a mechanism for concluding, in response to a determination that said second 

Ml 

tri 3 resultant cofactor is not devoid of a feedback loop, that said structure is not a precharged 

4 flip-flop. 



1 60. The apparatus of claim 49, fiirther comprising: 

2 a mechanism for concluding, in response to a determination that logic values 

3 taken on by said third node are not independent of logic values taken on by said data 

4 node when an assumption that said first and second nodes have complementary logic 

5 values is made, that said structure is not a precharged flip-flop. 
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